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Attempt the following i questions 



Question 1: [Computer Arithmetic] 



40 Marks 



K Show how you can find the number of logic gates that arc needed to build 4-bit carry-lookahcad 
adder. 

(6 Marks) 



Design 64-bit adder that uses 4 carry-lookahead adders along with additional logic gates to generate 
C32, C4s, and c§4 from qj and G, :l and P, 11 variables. Then find the gate delay for s r , 2 , s^, and c, vS . 

(14 Marks) 



3. Multiply the following signed 2's complement numbers using Booth algorithm and the bit pairing 
recording of multipliers. Assume thai A is the multiplicand and B is the multiplier. 

A = 010001 II B- 101001 1 1 using: 

(8 Marks) 

4. Assume that the floating-point number is represented in 16-bit format with one sign bit, six bits for 
the exponent, and nine bits for the mantissa. Follow the same rules applied in the IEEE standard 
format for floating-point numbers to represent the following numbers: +1.7, -19.0. and 0.125. Then 
find the smallest and largest numbers represented in this format. 

(12 Marks) 



Question 2: [Input/Output Organization! 



30 Marks 



L Three devices A, B, and C are connected to the bus of a computer. I/O transfers for all three devices 
use interrupt control. Interrupt nesting for devices A and B is not allowed, but interrupt requests 
from C may be accepted while cither A or B is being serviced. Suggest a suitable design for each of 
the following cases: 

(a) The computer has one interrupl-request line. 

(b) The computer has two huerrupt-requcst lines. INTR1 and INTR2, with INTRI having higher 
priority. 

(12 Marks) 



2. Design a centralized bus arbitration system that applies daisy chain between 4 I/O devices assuming 
that all control devices are active high. Then draw the time sequence of signals that transfer the bus 
mastership to device number 2. 

(6 Marks) 
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Interrupts and bus arbitration require means tor selecting one of several requests based on their 
priority. Design a circuit that implements a rotating-priority scheme for four input lines, RLQl 
through RFQ4, Initially. REQI has the highest and RLQ4 the lowest Priority. After some line 
receives service, it becomes the lowest priority line, and the next line receives highest priority. For 
example, after RLQ2 has been serviced, the priori l_\ order starting with the highest, becomes REQ3, 
RI.Q4, RI :Q I , REQ2. Your Circuit should generate four output grant signals, GR1 through GR4, 
One for each input request line. One of these outputs should be asserted when Li pulse is received on 
a line called DECIDL. 

(12 Marks') 



Question 3: [Basic Processing UnitJ 20 Marks 

1. Write the sequence of control steps required for the bus structure (single-bus organization of the data 
path inside the processor) for each of the following instructions: 

i. Add the (immediate) number NUM to register RL 

it, Add the contents of the memory location whose address is at memory location Num to register Rl. 

MO Marks) 

2, Assume that a memory read or write operation takes twice time as one internal processor 
step (r) and Lhat both the processor and the memory are controlled by the same clock. 
Estimate the execution time of each instruction. 

(IQ Marks) 



Good Luck 



Dr. Torek EiAhmady El. Tohely 
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